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This  paper  considers  a  sequence  of  piecewise  linear  orthogonal  functions 
(U^  which  is  complete  in  L2  .  Explicit  expressions  for  the  U^  are  given. 
Any  continuous  function  can  be  expanded  in  a  series  of  constant  multiples 
of  functions  under  the  sense  of  uniform  convergence  by  group.  While  the 
partial  sum  of  the  corresponding  expression  for  a  continuous  function  may  fail 
to  converge  uniformly,  a  certain  subsequence  does. 
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SIGNIFICANCE  AND  EXPLANATION 


Fourier  analysis  is  the  basis  for  development  in  many  areas.  Haar 
function  and  Walsh  function  as  a  significant  example  of  non-sinusoidal 
functions  which  form  complete  sets  provided  an  effectual  tool  in  Fourier 
analysis  for  some  subjects.  From  the  point  of  view  of  approximation  theory 
and  its  applications,  a  set  of  piecewise  smooth  orthonormal  functions  should 
have  some  advantages.  Haar  and  Walsh  functions  are  piecewise  constants. 
Franklin  considered  a  polygonal  system.  But  it  is  not  convenient  to  use  since 
its  description  is  implicit. 

This  paper  considers  a  set  of  discontinuous  piecewise  linear  functions, 
presents  their  explicit  representations,  proves  the  orthonormality  and 
completeness  in  Hilbert  space  L2[0,1]  .  The  corresponding  Fourier  series  for 
any  continuous  function  is  uniformly  convergent  by  group. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  authors  of  this  paper. 


A  SEQUENCE  OF  PIECEWISE  ORTHOGONAL  POLYNOMIALS  (I)  (LINEAR  CASE) 

Y.  Y.  Feng*  and  D.  X.  Qi** 

1 .  Introduction 

It  is  very  important  to  study  orthogonal  functions.  A  number  of  function 

sets  are  known  which  are  found  to  be  orthogonal  and  hence  can  be  used  for 

series  representation.  Fourier  series,  a  system  of  sine  and  cosine  functions, 

is  the  basis  for  development  in  many  areas. 

Additionally  certain  polynomials  can  be  made  orthogonal.  These 

orthogonal  polynomials  form  a  series,  <fi  (x)  (n=0 , 1 , 2 , . . . )  ,  where  n  is  the 

n 

degree  of  the  polynomial.  This  class  contains  many  special  functions  commonly 
encountered  in  practical  applications,  e.g.  Chebyshev,  Hermite,  La guerre, 
Jacobi,  Legendre  polynomials  and  so  on. 

None  of  these  have  the  essential  simplicity  of  the  Walsh  and  Haar 
functions,  the  most  important  examples  of  non-sinusoidal  functions,  which  form 
complete  sets  of  orthogonal  functions  for  the  Hilbert  space  L2[0,1].  Having 
this  property,  they  provide  an  effective  tool  in  Fourier  analysis.  With  the 
application  of  digital  techniques  and  semiconductor  technology  this  kind  of 
complete  system  of  orthogonal  functions  has  been  considered  and  applied  [1]. 
Perhaps  this  system  has  other  advantages  rendering  its  use  more  directly 
applicable  to  some  applications. 
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In  1910,  Alfred  Haar  [5]  proposed  a  set  of  orthogonal  functions,  taking 
essentially  only  two  values,  such  that  the  formal  expansion  of  a  given 
continuous  function  in  the  new  functions  converges  uniformly  to  the  given 
function.  The  Walsh  functions  defined  in  1923  by  J.  L.  Walsn  [6] ,  formed  a 
complete  orthogonal  set  taking  only  the  values  +1  and  -1  ,  and  were  found 
to  have  many  properties  similar  to  the  sinusoidal  series. 

From  the  point  of  view  of  approximation  theory,  it  is  important  to 
construct  a  set  so  that  functions  in  this  set  cannot  be  only  piece-constant. 
Schauder  basis  was  obtained  by  integration  of  the  Haar  function.  Applying  the 
Schmidt  orthonormalization  procedure  to  the  Schauder  basis,  Ciesielski  (1968) 
introduced  an  orthonormal  uniformly  bounded  sequence  of  polygonals  [3]  which 
was  a  development  of  the  Franklin  orthonormal  set  discovered  in  1928  [4].  The 
functions  in  this  set  are  implicit. 

In  this  paper  we  will  give  a  different  class  of  piecewise  linear 
orthonormal  functions  which  are  complete  in  L^.  They  have  explicit 

expressions.  We  show  that  any  continuous  function  can  be  expanded  in  a  <U^) 
series  which  converges  uniformly  "by  group". 
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2.  AN  ORTHONORMAL  SEQUENCE  OF  PIECEWISE  LINEAR  FUNCTIONS 

The  sequence  U,  which  is  the  main  purpose  of  this  paper  to  study. 


consists  of  the  following  functions: 

VQ(x)  :=  1,  U^x)  1/3  ( 1-2x)  , 


0  <  x  <  1 , 


(x) 


/I(1-4x), 

✓I(4x-3), 


0  <  x  <  V2  , 
V2  <  x  <  1 , 


U(k)(2x), 

n 

(-1)  k+1  U^k)(2x-1), 


0  <  x  <  V2  , 

(2.1) 

V2<  x  <  1 , 


u 


(2h) 

n+1 


(x) 


’  u<kW 

(-1 )k  0(k>(2x-1), 
n 


0  <  X  <  v2 , 
V2  <  X  <  1  , 


k  =*  1,2,3, 


,2 


n- 1 


n  *  2,3 


At  a  point  of  discontinuity,  let  these  functions  be  the  average  of  the 
two  one-sided  limits. 

The  first  eight  of  these  functions  are  shown  in  Fig.  1. 

From  the  definition  of  the  sequence  U  ,  it  is  clear  that  the  function 

( k) 

U  (n>2)  is  to  be  used,  with  the  horizontal  scale  reduced  one  half  and 
n 

the  vertical  scale  unchanged,  to  form  the  functions  U*2k"’1)  and  u*2k*  . 

n+1  n+1 

the  former  of  which  is  even  and  the  latter  odd  with  respect  to  the  point 
x  -  V2  •  All  the  functions  l/k)  <n  >  2,  k  -  1 ,2, , . . , 2n”2  )  have  the 
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r~  ^4.  j  _ 

value  /3  at  x  =  0  and  (-1)  /3  at  x  =  1,  the  functions 

(n  >  2,  k  =  2n  2  +1,  2n  2  +  2,...,2n  ^ )  have  the  value  1  at  x  **  0 
n 

v+i 

and  (-1 )  at  x  =  1 . 

Now  we  consider  the  orthogonality  of  the  sequence  U.  At  first  we 

establish  the  following  lemma. 

1  £ 

LEMMA  1  If  g  satisfies  J  g(x)x  dx  =  0,  i  =  0,1,  and  g  is  given  by 

n  ' 


then 


g^x) 


]  g(2x) , 

I  (-I)4,  g(2x-1). 


0  <  x  <  V2  , 

V2  <  x  <  1 ,  i  is  an  integer 


i  i 

/  g,(x)x  dx  =  /  g. (x)x  dx  =  0,  i  =  0,1. 

0  V2 


This  lemma  follows  easily  from  the  change  of  variable  y  =  2x  and 
y  =  2x  -  1  . 

THEOREM  1  The  sequence  of  functions  }  is  normal  and  orthogonal.  I.e. 

0(k)(x)  U{:i>(x)dx  =  6  &  .  (2.2) 

n  m  n,m  k,} 

k  =  1,2,3, ...,2n_1  j  =  1,2,3, ...,2m_1,  with 

( k) 

PROOF  It  is  easy  to  check  that  any  two  functions  are  normal  and 

orthogonal  if  n  <  2. 

Assume  this  fact  to  hold  for  n  *  2,3,...,  N-1  and  3  <  m  <  N.  Then 


for  n,m  =  0,1,2,.., 

*  =  /  i  “  j' 

ij  1  0,  i  f  j. 


/  V,k>(x)uij)(x)dx 

0 


N 


m 


/  0,i,C>(x)0t3)(*)dx  (2.3) 

v2  H 


But,  by  the  method  of  construction  of  the  sequence  U,  both  integrals  in  (2.3) 
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agree,  except  possibly  for  sign,  with  an  integral  of  the  form 


v2  J1  (2.4) 

after  the  change  of  variable  y  ■  2x  or  y  =  2x-1  here 
i  =  ,  i  =  respectively. 

According  to  the  induction  hypothesis  the  integral  (2.4)  equals  zero  if 
N/m  or  k^j .  We  conclude 


f  U(k)  (x)  U(j)  (x)  dx  -  0 

o  N 


for  m  >  3, 


or  k  ?  j  (2.5) 


Using  Lemma  1,  it  is  easy  to  see  that 


/’ 


J  U^k)(x)  U  (x)dx  =  0, 
0 

U^k>(x)  U^NxXbc  =  0, 


J 

0 


U^k)(x)U1(x)dx  * 
(x)U^2^ (x)dx  =  0. 


0 

(2.6) 


From  (2.5),  (2.6)  we  conclude  that 


f  U(k)(x)  U^(x)dx  =  0,  N  ^  m  or  k  ^  j.  (2.7) 

0  N 

By  (2.7)  and 


we  confirm  that  "2.2)  holds  for  n  =  N,  and  complete  the  proof. 

We  denote  the  collection  of  all  piecewise  linear  functions  with 
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partition  A  by 

’’■V 

k- 1  k 

here  A^  is  the  uniform  partition  on  2  intervals.  Its  dimension  is  2  , 

k-1 

since  each  of  its  elements  consists  of  2  linear  pieces  and  each  piece 
has  2  freely  choosable  coefficients. 


It  is  easy  to  see  that 

uU)  e  ip  a 
m  2 

n 

Hence  M  c  p  . 

2"-  2'\ 


(m  -  0,1, ...,n,  k  -  1,2,. ..,2  ).  (2.8) 


M  :«  span  (U„,U. , . . . ,U 
2n  0  1  n 


'°n  >* 


But  since  dim  H  ■*  2  ,  we  get 
2n 


M  “  IP-  A 
2 


(2.9) 


From  (2.9)  we  obtain  the  following  theorem. 

THEOREM  2  If  f  is  a  piecewise  linear  function  whose  breakpoints  can  only 
appear  at  ^  ,  where  q  is  an  integer  and  p  is  a  power  of  two,  then  f  can 
be  exactly  expressed  by  finitely  terms  of  the  series  \  aiUi* 


3.  CONVERGENCE  PROPERTIES 

Before  studying  convergence  properties  we  consider  the  number  of  sign- 
changes  of  functions  in  the  sequences  U.  At  first  we  define 

s"(f)  ;=  sup  {n  sa  t1<t2<***<tn+i *f(ti)f(t1+1)<°} 
to  be  the  number  of  the  sign-changes  of  f  on  [0,1]. 

It  is  easy  to  see  that 

S~(U0)  =*  0,  =  1,  -  2  and  S^U*2*)  “  3* 

By  the  method  of  construction  of  the  sequence  U, 

sVfrl,)  -  2s"(«(k>> 

n+ 1  n 


thus. 


s  *  2s'(U(k>)  +  1 

n+1  n 


S-(U(k)(x))  =  2n_1  +  k-1, 
n 


since  this  formula  holds  for  n=2  and  follows  for  the  general  case  by 

()0 

induction.  Hence,  each  function  U  has  one  more  sign-change  than  the 

n 


preceding.  Therefore,  it  is  convenient  to  use  the  notation  UQ ,U^  ,U2 ,U3 , . . . 
OO 

instead  of  .  When  we  study  their  sign-changes  from  now  on,  we  would 

( ki 

like  to  use  both  {u^  }  and  {u^}  freely.  Obviously 


U(k)  -  D  , 

n  2n  V  k-1 


for  n  *  2,3,...,  k  =  1,2,3, 


Thus  we  get  the  following  theorem. 

THEOREM  3  s“  (U  )  =*  m,  m  *  0, 1,2,3,....  I.e.  S~(U(k))  =*  2n_1  +  k-1 
—  —  —  —  in  n 

for  n  *  t,  2,  3,  • .  • ,  k  =  1, 2,3, •**, 2  « 


Now  we  begin  to  study  the  convergence  properties.  The  Fourier  series  of 
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a  given  function  F  in  terms  of  the  functions  is 


F  ~  I  o  U. 

.  L.  i  i 
1=0 


(3.1) 


a  s=  (F,  U. )  =  /  F(  x  )U  .  ( X)  dx  . 

1  0 


(3.2) 


P  F  s=  T  a.U. 
n  i  i 

i=0 


(3.3) 


be  the  n-th  partial  sum  of  the  series  (3.1). 

Then  P  F  is  the  best  -approximation  to  F  from  M  =  span  (U.)”. 

n  2  n  i  0 

Hence  it  is  convergent  to  F  if  F  is  in  I«2,  since  is  dense  in  L2* 

Thus  we  get  the  following  theorem. 

THEOREM  4  If  F  e  L2 [0,1] ,  then 

lim  IP  -  P  FI  =  0  . 
n+®  n  2 

Next  we  will  prove  that  P  F  uniformly  approximates  F  e  I>  .  It  is 

2n 

well  known  [2]  that 

OF  -  P  F5  <  (1  +  IIP  »)  dist  (F,M  ) 

2n  "  2°  ”  2n 

and  we  know 

HP  9  =  9P„  J  <  “ 

2°  2 

since  least-squares  approximation  for  M  =IP,  a  is  local  an<J  M  is 

2n  2'  n  2n 

dense  in  Ln<  Therefore  we  get  the  following  theorem. 

THEOREM  5  Let  F  ec[0,l],P  _  be  L„-projector  onto  M  on  C[0,1],  then 

2n  2  2n 


lim  SF  -  P  FI!  =  0. 

n-n»  00 


NOT  EVERY  CONTINUOUS  FUNCTION  CAN  BE  EXPANDED  IN  TERMS  OF  THE  SEQUENCE  U 


In  this  section  we  prove  that  there  exists  a  continuous  function  whose 

expansion  in  terms  of  the  U's  doei  not  converge  at  a  point  of  the 

interval.  Our  proof  rests  on  a  beautiful  theorem  due  to  Kaar  [51 • 

00 

Suppose  is  a  complete  orthonormal  system  on  [a,b].  For  a 

function  f,  the  partial  sum  f  of  its  formal  Fourier-series  is  defined  by 

n 

b 

f  (s)  j-  /  K  (s,t)f ( t)dt 
n  *  n 

a 

with 


K  (8rt) 
n 


n 

\  ¥>(S)  ¥>(t). 

i-1 


b 

THEOREM  6  (Haar  [5])  Let  u>  (a)  :■  f  |K  (Oft)|dt,  here  a  is  an  arbitrary 
1  ■■  ■  --  -1  n  n 

a 

point  on  ta,b].  If  to  is  not  uniformly  bounded  for  n,  then  there  exists  a 

n 

continuous  function  F  e  C  [a,b]  such  that  the  series  F  (s)  is  divergent 

n 

at  the  point  s  =  a. 

In  effect,  this  is  one  of  the  first  examples  of  what  was  called  later  the 
principle  of  uniform  boundedness.  In  our  case  the  kernel  is 


,<  j), 


KVJ,(x,y)  s=  U. (x)U  ( y)  +  U.(x)U,(y)  +  ...  +  U (  j }  ( x)U* j * (  y)  . 
n  u  u  i  *  n  n 


From  theorem  5  and  6,  for  j  =  2n  1 ,  f  ]KV 3 ’ ( a,y) |dy  is  uniformly 

o  n 

bounded  for  n.  For  general  j  let 


1 


,<j> 


-10' 


n-1 


c(2k){0)  *  c(kj<o), 

n  n- 1 


(2k+1)(0)  -V2(C(ki(0)  +  C(kt1  }  (0 ) )  +  3/4. 


n-1 


So  J  |R  ^  tO,y)|dy  is  not  uniformly  bounded.  We  conclude 


THEOREM  7  There  exists  a  continuous  function  f  e  C[0,1]  whose  expansion 


i 


-n- 


n  1 

l  /  f(x)U  (x)dxU 
i-1  0  1 

in  terms  of  {U^}  does  not  converge  to  f(x)  uniformly. 
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